The Isabelle/Isar Reference Manual
نویسندگان
چکیده
Intelligible semi-automated reasoning (Isar) is a generic approach to readable formal proof documents. It sets out to bridge the semantic gap between any internal notions of proof based on primitive inferences and tactics, and an appropriate level of abstraction for user-level work. The Isar formal proof language has been designed to satisfy quite contradictory requirements, being both “declarative” and immediately “executable”, by virtue of the Isar/VM interpreter. The current version of Isabelle offers Isar as an alternative proof language interface layer. The Isabelle/Isar system provides an interpreter for the Isar formal proof language. The input may consist either of proper document constructors, or improper auxiliary commands (for diagnostics, exploration etc.). Proof texts consisting of proper elements only, admit a purely static reading, thus being intelligible later without requiring dynamic replay that is so typical for traditional proof scripts. Any of the Isabelle/Isar commands may be executed in single-steps, so basically the interpreter has a proof text debugger already built-in. Employing the Isar instantiation of Proof General, a generic Emacs interface for interactive proof assistants, we arrive at a reasonable environment for live document editing. Thus proof texts may be developed incrementally by issuing proof commands, including forward and backward tracing of partial documents; intermediate states may be inspected by diagnostic commands. The Isar subsystem is tightly integrated into the Isabelle/Pure metalogic implementation. Theories, theorems, proof procedures etc. may be used interchangeably between classic Isabelle proof scripts and Isabelle/Isar documents. Isar is as generic as Isabelle, able to support a wide range of object-logics. Currently, the end-user working environment is most complete for Isabelle/HOL.
منابع مشابه
The Isabelle/Isar Implementation
We describe the key concepts underlying the Isabelle/Isar implementation, including ML references for the most important functions. The aim is to give some insight into the overall system architecture, and provide clues on implementing applications within this framework. Isabelle was not designed; it evolved. Not everyone likes this idea. Specification experts rightly abhor trial-and-error prog...
متن کاملMiscellaneous Isabelle/Isar examples for Higher-Order Logic
Isar offers a high-level proof (and theory) language for Isabelle. We give various examples of Isabelle/Isar proof developments, ranging from simple demonstrations of certain language features to a bit more advanced applications. The “real” applications of Isabelle/Isar are found elsewhere.
متن کاملBuilding Formal Method Tools in the Isabelle/Isar Framework
We present the generic system framework of Isabelle/Isar underlying recent versions of Isabelle. Among other things, Isar provides an infrastructure for Isabelle plug-ins, comprising extensible state components and extensible syntax that can be bound to tactical ML programs. Thus the Isabelle/Isar architecture may be understood as an extension and refinement of the traditional “LCF approach”, w...
متن کاملIsabelle, Isar - a versatile environment for human readable formal proof documents
The basic motivation of this work is to make formal theory developments with machine-checked proofs accessible to a broader audience. Our particular approach is centered around the Isar formal proof language that is intended to support adequate composition of proof documents that are suitable for human consumption. Such primary proofs written in Isar may be both checked by the machine and read ...
متن کاملIsabelle/Isar — a generic framework for human-readable proof documents
Isabelle/Isar is a generic framework for human-readable formal proof documents, both like and unlike Mizar. The Isar proof language provides general principles that may be instantiated to particular object-logics and applications. The design of Isar has emerged from careful analysis of some inherent virtues of the existing logical framework of Isabelle/Pure, notably composition of higherorder n...
متن کامل